Line graph

Results: 902



#Item
61Graph theory / Mathematics / NP-complete problems / Graph operations / Graph coloring / Graph / Edge contraction / Longest path problem / Vertex / Cycle / Line graph / Vertex cover

Increasing the Minimum Degree of a Graph by Contractions? Petr A. Golovach1 , Marcin Kami´ nski2 , Dani¨el Paulusma1 , and Dimitrios M. Thilikos3 1

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2011-07-20 16:50:25
62Graph theory / Mathematics / Combinatorial optimization / Statistical models / Robot navigation / Simultaneous localization and mapping / Matching / Line graph / Graphical model / Graph

Efficient Information-Theoretic Graph Pruning for Graph-Based SLAM with Laser Range Finders Henrik Kretzschmar Cyrill Stachniss

Add to Reading List

Source URL: europa.informatik.uni-freiburg.de

Language: English - Date: 2011-09-06 03:42:53
63Mathematics / Graph theory / Multivariable calculus / Cartography / Contour line / Curves / Topography / Matching / Methods of contour integration

I/O-Efficient Contour Queries on Terrains Pankaj K. Agarwal∗ Thomas Mølhave† Abstract

Add to Reading List

Source URL: users.cs.duke.edu

Language: English - Date: 2015-07-24 06:57:57
64Cartography / GIS file formats / United States Geological Survey / Geography / Digital line graph / Geodesy / Geomatics / Physical geography / Topological map / Map / Topography / USGS DEM

Use of the 1:2,000,000 Digital Line Graph Data in Emergency Response Hoyt Walker Lawrence Livermore National Laboratory University of California Livermore, California 94550

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-30 00:57:43
65Graph theory / NP-complete problems / Extremal graph theory / Line graph / Cubic graph / Graph / Cycle / Regular graph / Hamiltonian path

DOUGLAS BAUER Professor Mathematical Sciences Department Stevens Institute of Technology EDUCATION Ph.D., Stevens Institute of Technology, 1978

Add to Reading List

Source URL: personal.stevens.edu

Language: English - Date: 2011-06-27 08:31:04
66Graph theory / Bipartite graph / Parity / Hamiltonian path / Eulerian path / Cycle graph / Adjacency matrix / Chordal bipartite graph / Line graph

Graph Theory November 15, Warmup: Cycle graphs

Add to Reading List

Source URL: math.colorado.edu

Language: English - Date: 2015-12-04 19:21:55
67Graph theory / Graph coloring / NP-complete problems / Combinatorial optimization / Matching / Treewidth / Graph / Bipartite graph / Planar graph / Ear decomposition / Degree / Line graph

Petr Kolman Bernard Lidick´ y Jean-S´ebastien Sereni ON FAIR EDGE DELETION PROBLEMS ´ AND J.-S. SERENI P. KOLMAN, B. LIDICKY,

Add to Reading List

Source URL: kam.mff.cuni.cz

Language: English - Date: 2009-09-29 04:25:56
68Graph theory / Planar graphs / Graph coloring / Intersection graph / Line graph / Graph / Ear decomposition / Treewidth / Interval graph / Pathwidth / Graph minor

Intersection Graphs of L-Shapes and Segments in the Plane? Stefan Felsner1 , Kolja Knauer2 , George B. Mertzios3 , and Torsten Ueckerdt4 1 Institut f¨

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2014-06-13 15:43:25
69Cartography / Geography / United States Geological Survey / Physical geography / Geographic data and information / GIS file formats / Topography / Digital line graph / Map / Geographic information system

THE U.S. GEOLOGICAL SURVEY 1:100,000-SCALE DIGITAL CARTOGRAPHIC DATA BASE by John D. McLaurln Digital Cartography Program Manager National Mapping Division U.S. Geological Survey

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-30 00:15:31
UPDATE